Packet Switching in Radio Channels: New Conflict-Free Multiple Access Schemes

نویسنده

  • LEONARD KLEINROCK
چکیده

We study new access schemes for a population of geographically distributed data users who communicate with each other and/or with a central station over a multiple-access broadcast ground radio packet-switching channel. We introduce and analyze alternating priorities (AP), round robin (RR), and random order (RO) as new conflict-free methods for multiplexing buffered users wititour corirrol from a central station. These methods are effective when the number of users is not too large; as the number grows,, a large overhead leads to a performance degradation. To reduce this deg: radation, we consider a natural extension of AP, called minislotted alternating priorities (MSAP) which reduces the overhead and is superior to fixed assignment, polling, and known random access schemes under heavy traffic conditions. At light input loads, only random. .access schemes outperform MSAP when we have a large population of users. In addition, and of major importance, is the fact that MSAP does not require control from a central station.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics

Absfract-Radio communication is considered as a method for providing remote terminal access to computers. Digital byte streams from each terminal are partitioned into packets (blocks) and transmitted in a burst mode over a shared radio channel. When many terminals operate in this fashion, transmissions may conflict with and destroy each other. A means for controlling this is for the terminal to...

متن کامل

PERFORMANCE ANALYSIS OF COMPUTER COMMUNICATION NETWORKS VIA RANDOM ACCESS CHANNELS bY

The field of computer communication networks has grown very rapidly in the past few years. One way to communicate is viamultiple access broadcast channels. A new class of random access schemes referred to as the Mp-persistent CSMA scheme is proposed. It incorporates the nonpersistent CSMA scheme and l-persistent CSMA scheme, both slotted and unslotted versions, as its special cases with p=O and...

متن کامل

Packet Switching in Radio Channels: Part 111-Polling and (Dynamic) Split-Channel Reservation Multiple Access

Here we continue the analytic study of packet switching in radio channels which we reported upon in our two previous papers [ 11, [2]. Again we consider a population of terminals communicating with a central station over a packet-switched radio channel. The allocation of bandwidth among the contending terminals can befixed [e.g., time-division multiple access (TDMA) or frequency-division multip...

متن کامل

Performance Evaluation of Channel Switching Scheme for Packet Data Transmission in Radio Network Controller

W-CDMA (Wideband-CDMA) is expected to play a significant role in the radio access technology of third-generation mobile telecommunication systems. In second-generation systems, voice traffic from each user has been transmitted mainly via the dedicated transport (radio) channel. In addition, the third-generation systems will efficiently accommodate data traffic based on packet transmission in th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1980